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rej:jlace the pending cj 



ng^laims with the following: 
(pfeviously cancelled) 



9- 



(ciirently amended) In a W communication network, a method for selecting 



paths through a n^ork, said method com^sing: 



identifying a plurality of shortes^paths having equal costs from a first node to ; 
second node; 

selecting (|ne of said plurality of shortest p^ that has an edge disjoint alternate path and 
isthusprotectabl^; 



rcmoviDg 



said octcctod shortest poth from a s6t of patho in i oid ncftv u ik marking said 
second node as having a plurality of shorte st oaths havinpWiuai coste : and 



adding on^ or more new paths to said set, said new pdihs extending from said first node 
through said secojid node to one or more destination nodes adjacent to said second node. 



18. (caincelled) 



\ 



19. (cijrrently amended) The method rfclaim 4« 17 wherein selecting comprises: 

examining' the parent node of each of saiVpluralitJr of shortest paths, and identifying said 
selected shortest ijath to be one for which the parelSjkWe has not been marked, said parent node 
being a last node before said second node on any selected path. 
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20. (pbviously added) IfThe method of claim 1 9 further comprising: 
u$ing said set of paths in computation of a shortest path tree. 



21. (previously added) The method of claim 1 7 wherein said each of said shortest 
paths comprises ^ither an individual path segment or a plurality of contiguous path segments, 
each of said path jsegments comprises anWdividual link or a plurality of contiguous links, and 
each of said link Comprises a communications channel between (wo adjacent nodes. 



22, (pijeviously added) The method of claim 1 7 wherein said equal costs are 
determined in accordance with a cost metric defined for said Unks of said network. 



23* (ptieviously added) The method of claun 17 wherein at least one of said plurality 
of shortest paths \yas found in preceding computations in developing a shortest path tree. 



24. (cijrrentiy amended) In a data communication network, a computer program 
product for selecting paths through a network, said computer program product comprising; 

code that iidentifies a plurality of shortest Jjaths having equal costs from a first node 
to a second node; | 

code that selects one of said plurality of shortest pa|hs that has an edge disjoint ahemate 
path and is thus protectable; 

code that remov es s aid se l e ct e d shortest path fromy se t of ptttb§ in s aid aetwork 

code that marks s^id second node as havmg a plurality of shortWt paths having equal costs : 
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code that adds one or more newspafhs to said set, said new paths extending from said first 
lode through said second node to one or i^ore destination nodes adjacent to said second node; 
and 

a computer-readable storage medium mat stores the codes. 



25. (cancelled) 



26. {ciinently amended) The co^nputer program product of claim 35 24 wherein said 
code that selects domprises: 

code thiat Examines the parent node of eacfl^f said plurality of shortest paths, and 
identifies said selected shortest path to be one for which the parent node has not been marked, 
said parent node being a last node before said second node on any selected path. 



27. (pijeviously added) The\omputer program product of claim 26 further 
comprising: 

code that lises said set of paths in co\nputation of a shortest path tree. 



28. (piieviously added) The computer program product of claim 24 wherein each of 
said shortest path^ comprises either an individual patk segment or a plurality of contiguous path 
segments, each ofl said path segments comprises an individual link or a plurality of contiguous 
links, and each of jsaid links comprises a communications^hannel between two adjacent nodes. 



29. (previously added) The computer program producXpf claim 24 wherein said equal 
costs are determirted in accordance with a cost metric defmed for said links of said network. 
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30. (pteviously added)\The computer program product of claim 24 wherein at least 
one of said plurality of shortest patB^ was found in preceding computations in developing a 
shortest path tree] 



3 1 . (currently amended) hi a\data communication network, apparatus for selecting 
paths through a network, said apparatus oomprising: 

means fbrjidentifying all of a plura^ty of shortest paths having equal costs from a first 
node to a second hode; 

means forlselecting one of said pluraliQ^ of shortest paths that has an edge disjoint 
alternate path andj is thus protectable; 

mcons foil removing said s el e cted s hortest path from ft se t of path s in s aid nettvork 

means for marking; said second node as having a plyalitv of shortest paths having equal costs : 
and 



means forjadding one or more new paths to saioyset, said new paths extending ftom said 
first node through! said second node to one or more destii^tion nodes adjacent to said second 
node. 



\ 



32. (cancelled) 
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33. (currently amended) The ajlparatus of claim 31 wherein said means for 
selecting comprises: 




means foil examining the parent nodebfieach opioid plurality of shortest paths, and 
identifying said selected shortest path to be one for which the parent node has not been marked, 
said parent node t>eing a last node before said second node on any selected path. 



34. (previously added) The apparatus of claim 33 further comprising: 




using said| set of paths in computation of a shortest path tree. 



35. (pijeviously added) The apparatus of claim 31 wherein said each of said shortest 
paths comprises either an individual path segment or a plurality of contiguous path segments, 
each of said path Segments comprises an individual link or a plurality of contiguous links, and 
each of said link comprises a communications channel between two adjacent nodes. 



36. (pijeviously added) The apparatus of claim 31 wherein said equal costs are 
determined in accbrdance with a cost metric defined for said links of said network. 



37. (previously added) The apparatus of claim 31 wherein at least one of said 
plurality of shorleb paths was found in preceding computations in developing a shortest path 
tree. 
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